#include <stdio.h>
#include <stdbool.h>

//算法
// int main()
// {
//     for(int i = 1;i <= 100;i++)
//     {
//         if((1 & 1) == 0)//偶数         100次
//         printf("%d ",i);             //50次
//     }
//     printf("\n");
//     return 0;
// }


// int main()
// {
//     for(int i = 2;i <= 100;i += 2)
//         printf("%d ", i);          //50次    
//     printf("\n");
//     return 0;
// }


// int main()
// {
//     int sum=0;
//     for(int i = 1;i <= 100;i++)
//     {
//         sum += i;//1+2+3+4+……+100
//     }
//     printf("sum = %d\n",sum);
//     return 0;
// }


//a + aa + aaa
// int main()
// {
//     int a = 2;
//     int n = 3;
//     int sum = 0;
//     int valude = 0;
//     for(int i = 0;i < n ;i++)    //for(int i = 1;i <= n ;i++)
//     {
//         valude = valude * 10 + a;
//         sum += valude;
//     }
//     printf("sum = %d\n",sum);
//     return 0;
// }


//寻找所有三位数中的水仙花数(阿姆斯特朗数)
//一个数等于它各个位的立方和
// int main()
// {
//     for(int i = 100;i <= 999;i++)
//     {
//         int hundreds = i / 100;
//         int unit = i % 10;
//         int decade = i % 100 / 10;
//         if ( i == hundreds * hundreds * hundreds + decade * decade * decade + unit * unit * unit)
//         {
//             printf(" %d\n",i);
//         }
//     }
//     return 0;
// }


// int main()
// {
//     for(int i = 0; i < 3; i++)   //外循环控制行
//     {
//         for(int j = 0;j < 5;j++)  //内循环控制列
//         {
//             printf("6");
//         }
//         printf("\n");
//     }
// }


// int main()
// {
//     for (int  i = 1; i <= 3; i++)
//     {
//         for(int  j = 0; j < 2 * i - 1; j++)
//         {
//             printf("*");
//         }
//         printf("\n");
//     }
// }


// int main()
// {
//     for (int  i = 1; i <= 3; i++)
//     {
//         for (int k = 0; k < 3 - i; k++)
//         printf(" ");
//         for(int  j = 0; j < 2 * i - 1; j++)
//         {
//             printf("*");
//         }
//         printf("\n");
//     }
// }


// int main()
// {
//     int  row = 5;
//     for (int  i = 1; i <= row; i++)
//     {
//         for(int k = 0; k < row - i; k++)
//         printf(" ");
//         for(int  j = 0; j < 2 * i - 1; j++)
//         {
//             printf("*");
//         }
//         printf("\n");
//     }
// }


// int main()
// {
//     int  row = 11;
//     for (int  i = 1; i <= row / 2 + 1; i++)
//     {
//         for(int k = 0; k < row / 2 + 1 - i; k++)
//         {
//             printf(" ");
//         }
//         for(int  j = 0; j < 2 * i - 1; j++)
//         {
//             printf("*");
//         }
//         printf("\n");
//     }
//     for (int i = 1; i <= row / 2; i++)
//     {
//         for(int k = 0; k < i; k++)
//         {
//             printf(" ");
//         }
//         for(int j = 0; j < row - 2 * i; j++)
//         {
//             printf("*");
//         }
//         printf("\n");
//     }
//     return 0;
// }


// int main()
// {
//         for(int i = 1; i <= 9 ; i++)
//         {
//             for(int j = 1; j <= i; j++)
//             {
//                 printf("%d * %d = %d",j,i,i*j);
//             }
//             printf("\n");
//         }
// }

bool IsPrime(int a) //判断一个数是否是素数
{
    for (int i = 2; i < a - 1;i++)
    {
        if(a % i == 0)
            return false; //直接返回后面的不再执行
    }
    return true;
}